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Abstract 

We cosider the number of r-tuples of squarefree numbers in a short 
interval. We prove that it cannot be much bigger than the expected 
value and we also estabish an asymptotic formula if the interval is not 
very short. 
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1 Introduction and statement of the results. 

For x > 1 and h > 1 we define 

Q{x) =^// 2 (n), Q(x,h) =Q{x + h) -Q(x), 

n<x 

where fi(n) is the Mobius function. It is conjectured that for any e > 
there exists Xq(e) such that Q(x,x £ ) > whenever x > Xq(e). A conditional 
proof of this hypothesis (under the 74I?C-conjecture) was found in 1998 by 
Granville An unconditional proof is not known at present, but many 
approximations were established during the last decades. The strongest of 
them is due to Filasaeta and Trifonov [2j (an information about the earlier 
work on this problem is also available there). In 1992, using clever elementary 
arguments, they proved the following: 

Theorem 1 (Filaseta, Trifonov). There exists a constant c > such that 
if x is sufficiently large and h = cx 1 ^ 5 logx, then Q(x, h) > 0. 

In |2j it is established, actually, that under the hypotheses of Theorem ^ 
one has Q(x,h) > c\h for some C\ > 0. As we shall see later, using a 



slight modification of the method of Filaseta and Trifonov, we can prove that 
Q(x,h) ~ when x — > oo and xl/ J\ — > oo. It is not known whether 
Q(x, h) > for smaller h, but in this case we establish that Q(x, h) cannot 
be much bigger than -^h. 

In the present paper we find results of this type for a more general prob- 
lem. Let 1 = (li,...,l r ) be a vector with distinct, non-negative, integer 
components and define 



Qi(x) = ^/i 2 (n + h) .. .p?(n + l r ), Qi{x, h) = Qi(x + h) - Q\(x). 



An asymptotic formula for Q\{x) in the case 1 = (0, 1) was established in 
an elementary way by Carliz PQ. Hall jH] found an asymptotic formula in 
the general case and also proved some results concerning the behavior of 
Qi(x,h) on average. Later Heath-Brown |5j considered again the particular 
case 1 = (0, 1) and, using his square sieve, improved the estimate of the error 
term in the asymptotic formula for Q\{x). Finally, Tsang 7\ applied the 
Buchstab-Rosser sieve as well as Heath-Brown's method and proved that if 
r < 25^°& x / loglog^) an d h, ■ ■ ■ , l r < cx for some constant c > 0, then 



(1) A(l)x+0 (r 12/5 x 3/5 (logx)- 8/5 ) < Qx{x) < A(l)x+0 (rV /n (logx) 7 ) , 



(the product is taken over all primes p) and where u(p) is the number of 
distinct residue classes modulo p 2 represented by the integers li, . . . , l r . 

Our main result is the following theorem, which states that the number 
of r-tuples of squarefree integers, lying even in a very short interval, cannot 
be much bigger than the expected value. 

Theorem 2. Let x, h be real numbers such that 10 3 < h < x and let 
r,li,...,l r be integers satisfying 



n<x 



where the constants in the O-terms depend only on c, 



(2) 




(3) 



1 < r < 



log/i 



< h < ■ ■ ■ < l r < x. 



log log h ' 



Then we have 



(4) Qi(x,h) <A(l)h {l + 0(h 



1/3 + p(h) 



p{h) = 2 



log log log h 



log log h 



where the constant in the O-terra is absolute. 
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For the proof we apply Selberg's sieve. We note that the upper bound 
for Qi(x, h), given by (jlj), does not depend on x. 

Our second result is a generalization of Theorem ^ We apply again sieve 
methods (Buchstab's identity and the sieve of Eratosthenes) as well as a 
version of the main proposition of [2] and prove the following: 

Theorem 3. Let x be sufficiently large and ip(x) be a monotonically increas- 
ing function, such that 

(5) 2 < VO) < e- 10 (loga;) 2/3 . 
Suppose that the integers r,li, . . . ,l r satisfy 

(6) l<r, e 10 ^ < (\ogx) 2/3 ^(x)-\ < h < ■ - - < l r < x 
and let 

(7) h>e wV¥ tfj{x)x 1/5 logx. 
Then we have 

(8) Q l (x,h) = A(\)h{l + 0(^(xr 1 )}, 
where the constant in the O-term is absolute. 

We note that a week version of Theorem[2]can be deduced from the proof 
of Theorem El (see (jHH|) . and ). More precisely, if the conditions (0) 
and © hold and if x e < h < x, where e > is arbitrarily small, then 

Qi(x,h) < A(\) h {1 + O (ij(h)- 1 ) } 

(the constant in the O-term depends on e). However the estimate of the 
remainder term in (@J) is much sharper and also in Theorem |21 we do not 
impose a lower bound for h depending on x. 
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tions and remarks. The author also thanks Plovdiv University Scientific Fund 
for the financial support under grant 05-M-45. 
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2 Notations, lemmas and some simple esti- 
mates. 



As usual, p{n) is the Mobius function and u(n) denotes the number of 
distinct prime factors of n. The letters p and q are reserved for prime num- 
bers. By (ki,k 2 ) and [fci,/^] we denote the greatest common divisor and, 
respectively, the least common multiple of the integers k\ and k 2 . In this 
way we also denote open and, respectively, closed intervals, but the meaning 
is always clear from the context. We write for the cardinality of the 
finite set Ai. If it is not specified explicitly, the constants in the O-terms 
and <C-symbols are absolute. 

For a positive integer k we define 

a(k) = l[p. 

p 2 \k 

If n is a positive integer and if 1 = (/i, . . . , l r ) is a vector with non- negative 
integer components we define 

r 

£(n) = 6(n)= J] + 

For any real z > 2 we denote 

P(z) = l[p. 

We write T>(z,k) for an abbreviation of the condition (a(k), P(z)) = 1. 
If Zi, z 2 , ■ ■ ■ , z r > 2 then we introduce another condition £ n> i(zi, z 2 , ■ ■ ■ ,z r ), 
which means that n satisfies T>(zi, n + U) for all % = 1, . . . , r. 

We shall see that under the conditions 

(9) l<h<x, 0<h,...,l r <x 
we have 

(10) Qi(x, h) = #{n e(x,x + h] : £ n ,\{ 2v^, 2v^, . . . , 2^ ) }. 

Indeed, using 0, we find that n + Zj < 4x for any n e (x,x + h] and for 
% = 1, . . . ,r. Therefore the integer n + U is squarefree if and only if the 
condition V(2y/x,n + U) holds. This implies the representation IjlOj) . 
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For any squarefree integer d we define 

(11) u(d) = l[u(p) 

P \d 

and 

(12) N d (x,h) = #{n G {x,x + h] : f(n) = (mod d) }. 

As it is mentioned in p. 269, the congruence = (mod p) has 
w(p) solutions modulo p 2 and, respectively, the congruence £(n) = (mod d), 
where d is squarefree, has exactly u(d) solutions modulo d 2 . Therefore we 
find 

(13) N d (x,h) = h^- + 0(u(d)). 

Obviously, for any prime p we have 

(14) u(p) < r. 
We can also assume that 

(15) u(p) <p 2 -l 

for all p because otherwise we would have Qi(x, h) = A(l) = and our results 
would be trivial. 

We shall use the following simple estimate: 

(16) 1 < Ail)' 1 < e 9 ^. 

Indeed, the first inequality is obvious. To prove the second one we use (J2J) to 
write 

(17) m - l= nf.-fv'n (1-^)"'=^, 

say. From (fTo'j) and from the well-known upper bound in the Tchebishev 
prime number theorem 

Y[ P < 4™ for w>\ 

p<w 



we find 



(18) 



«< n i 



p<V2r 




2 v / 2r 



Respectively, from (JT3j) we get 



(19) 



iogp 2 < - Yl log ^ ~ rp 2 "> - 2r Yl 



n~ 2 < 2V2r~. 




The right inequality in (fTH|) follows from (fTTj) - (pHT|h 

The core of the proof of Filaseta and Trifonov's theorem is the following: 

Lemma 1 (Filaseta, Trifonov). Suppose that x is sufficiently large and 
h = cx 1//5 logx, where c > 1 is sufficiently large constant. Then there exists 
a constant 7 > such that 

#{c( G ( h^/\ogx, 2\fx] fl Z : md 2 G (x, x + h] for some m G Z } <C c~ 7 /i. 

The proof of this result is presented in detail in J2 . To establish our 
Theorem |3] we shall use the following modification: 

Lemma 2. Suppose that x is sufficiently large and 



Then we have 

#{d G [ A, 2y/x] PI Z : md 2 G(X,X + /i] for some mGZ} < iT 1 /^ 
The proof differs very slightly from the proof of Lemma Q so we omit it. 



We may assume that h > h , where h is a sufficiently large absolute 
constant. We use the representation of Q\(x,h) in the form (|1(J|) and, since 



x < X < 2x, 
h > Rx 1/5 \ogx 



1 < R < {logx) 2/3 , 
A = R~ l h \ogx < 



3 Proof of Theorem [21 
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the condition £ n ,\{ 2y/x, 2^/x, . . . , 2y/x ) is equivalent to (£(n), P(2y/x)) = 1, 
we can write 

Qi(x,h)= E ^^)" 

a:<n<x+/i d|(£(n),P(2V5)) 

Now we apply Selberg's upper bound sieve. Let A(c?) be real numbers 
defined for squarefree integers d. We suppose that A(l) = 1 and X(d) = for 
d > z, where z is a parameter for which we assume 

(20) 2 < z < 2^fx~. 

We note that if d is squarefree and d < z then d | P(2\fx). Hence we find 

(21) Q x {x,h)< £ (E^)) = E E A (^i)A(rf 2 ) 

x<n<x+h \ d\£(n) J x<n<x+h di,d2\£(ri) 

= Y K d i)K d 2) N [dl>d2] (x,h), 

di,d2<z 

where N d (x, h) is defined by (|12|). 
We use (USD and (J2U to get 

(22) <2i(z,/i) < /iV + 0(R), 
where 

(23) v= X ^ X d ^ u ([d 1 ,d 2 }), R= Y |AK)||A(rf 2 )| M (K,rf 2 ]). 

We define A(cf) for 1 < d < 2 in such a way as to minimize V. By a 
straightforward application of Selberg's method (see, for example, jl], Chap- 
ter 3) we can verify that the optimal choice is 

(24) AM=MlJ)n ( 1 _^)- , 5^ 1 
where 

(25) H(y, m) = £ JT (l " ^) , " M = * (V, D- 



(fc,m)=l 
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In this case the minimal value of V is 

(26) V min = H{z)-\ 

We leave the calculations to the reader. 
From (0), (EU) and (j2SJ) we easily find 



\\{ d )\ < ^(d) n f 1 - #) < m-'Ad). 



(27) 



Having in mind (j22j) . (|23j) and (jzbj) we obtain 
(28) <2i(£, ft) < hH(zY l + 0(G 2 ), 

where 



G = £>(d)Kd). 

d<z 

From (JTTJ), (HD and (j2Z|) we find 

(29) G < Ail)' 1 r u(d) fi 2 (d) = A(\)- l U, 

d<z 

say. To estimate the sum U we assume that 

(30) v = \ + ^— < 2 

log z 

and, using Euler's identity and the elementary properties of Riemann's zeta- 
function, we easily get 

< z (2 er _1 logz) r . 
Applying Euler's identity we also find 



k 2 V P : 

k=l p\k V ^ 
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Hence, if we define u>(z) by 

(32) H{z) = Ai})- 1 -u(z), 
then, using (0), dJ and dHJ) we get 

(33) o^j^^n^-i) 



k>z p\k 



< i4(1) -i^AL^_ = i4(1) -i l7l) 



fc>z 

say. Arguing as in the proof of (|31)) we find 

C/i < z- 1 (2er- 1 \ogz) r . 
The last estimate, (J32|) and (J3l3|) imply 

(34) ^(^) _1 = A(l) {1 +0(^ 1 (2er- 1 logz) r )}. 
From (EHD, (E3), (EH) and (j2U) we obtain 

(35) QiO,/i) < A(l)h{l + 0(A)}, 
where 

A = ^ 1 (2er- 1 logz) r + A(l)- 3 ^ 1 z 2 (2er- 1 log^) 2r . 

We choose 

z = h l/3 (r- l logh)~ r/3 . 

and note that the conditions (|2U|) and (J3T?|) are satisfied. Using @ and (|TSj) 
we find 

A</i -1/3+pW 

where p(/i) is specified by (jlj). We leave the standard calculations to the 
reader, 

From the last formula and (J55j) we obtain (jlj), so Theorem |2] is proved. 
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4 Proof of Theorem EH 

We can assume that h < x 7 / 11 (loga;) 10 because otherwise (JSJ) is a con- 
sequence of (JH), (0) and (JTHJ). Suppose that A C (x, x + h] fl Z and let 

(36) A = e 1(VF ?/;(x). 

Using the Buchstab identity (see, for example, jl], Chapter 7, p. 204), we 
find for any i — 1, . . . ,r that 

(37) #{n G -4 : V(2^,n + k) } 

= #{neA : T>(\ ,n + li) } 

- #{neA : q 2 \n + k ,V(q,n + k)}. 

\)<q<2^x 

Having written Qi(x, h) in the form (J10)) . we apply (|37j) with i = 1 and 
with the set A consisting of the integers n G (x, satisfying the conditions 
V(2y/x, n + ij) for all j = 2, . . . , r. We get 

Qi(x, h) = #{n G (x,x + h] : £ n)1 (A , 2\/x, . . . , 2 Vic) } 

- ^2 E ( X i X + h ) '■ ^ I n + h ) £n,l(q,2Vx, ...,2y/x) }. 

A <g<2 v / z 

We consider the first term from the right side of the last identity and 
apply (J37|) again, this time with i = 2 and with the set A consisting of all 
integers n G (x, x + h], which satisfy T>(\ , n + Zi) and V(2y/x, n + lj) for all 
j = 3, . . . , r. In this way we find another identity for Qi(x, h). 

Proceeding in this manner we obtain 

r 

(38) Q l {x,h)=R -J2 R», q = Ro-Z, 

v=\ \ <q<2y/x 

say, where 

Ro = #{™ e (x,x + h\ : £n,i(A , A , . . • , A ) }, 




v — 1 r—v 
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Consider R . It is clear that the condition £„,i(Ao, A , . . . , A ) is equivalent 
to (C(ri),P(A )) = 1. Therefore 

(39) R = V(d)= Kd)N d (x,h), 

x<n<x+h d|(£(n),P(Ao)) d\P(Xo) 

where N d (x, h) is defined by dUJ). Using (0 and ((SSJ) 

we get 

(40) R = hW + 0(H), 
where 

^Ep«f=n('4). *=e««>- 

d|P(A ) P<Ao V ^ 7 rf|P(A ) 

Consider and if. Arguing as in the proof of (fTBj) and using (J2J), (fT4*j) 
and ()36|) we find 



(41) «,= n (i-^) n('-fr^c)(i+o(; 



p>\o 

Respectively, we have 



r 



r) Xo . 



(42) H < ^ = Yl^ + r) < ( 1 + 

d\P(X ) p<Xo 

From (HOD - (H2J) we get 

i2 = A(l)/i(l + O(A)), 

where 

A = rA 1 + h^Ail)- 1 ^ + r) Ao . 

Ii is not difficult to verify, using ®, (J7J), (USD and flUD, that A < V(^) _1 
and we find 

(43) R = A(\)h (l + O^ix)- 1 ). 
Consider now the sum S, specified by (J3HJ) . We have 

(44) < S < r max S u . 

l<u<r 
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where 

S u = 2j #{ne(x,x + h] : q 2 \n + l u }. 

\ <q<2^x 

We shall prove that 

(45) S v <^ e- 1 ^ i){x)- 1 h. 
Define 

(46) A = e~ wV¥ ip(x)- 1 h log a. 

First we assume that A < 2-y/x. In this case we divide S u into two parts 

(47) S u = S' + S". 

In S" the summation is taken over the primes q G [A , A) and S" is the 
contribution from the primes q E [A, 1\fx). 

Using Tchebishev's prime number theorem and ©, (JJJ), and (|4Tj) we 

get 

,48) £ !< E + ^ 

A <<?<A 2<n<x+/i A <q<A v ^ 7 u to 

n+£„=0 (mod q 2 ) 

< e- 10 ^^(x)- 1 /i. 
To estimate S" we write it in the form 

S" = 22 #{ m ^ + l u ,x + l u + h] : q 2 \ m } 

\<q<2s/x 

and apply Lemma El with X = x + l v and R = e 10 ^ip(x). We find 
(49) S" e- 10 ^ r tfj(x)- 1 h. 

The estimate (g5J) follows from (gTJ) - fSD . 

In the case A > 2^/x we proceed as in the estimation of S' and easily find 
that holds as well. 

From (HU), (J3H|), (ESI) - 435) and (gTJ) we obtain © and Theorem EJ is 
proved. 
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